CLAIMS 



What is claimed is: 

5 1. A method by which a router ensures the uniqueness of an 
identifier used to identify the router in routing protocol 
messages (RPMs) originated by the router in a network, comprising: 
for each of a plurality of routing protocol messages (RPMs) 
received by the router, determining whether an identifier ID R in 
10 the received RPM is the same as an identifier ID S currently used 
by the router to identify itself in RPMs originated by' the router; 
^ comparing sequence information in an RPM most recently 

ifl originated by the router with sequence information in each of a 
j|J plurality of the received RPMs for which the identifier ID R is 
1;§J determined to be the same as the identifier ID S , the result of 
} °4 each comparison indicating whether the received RPM appears to 
have been originated more recently than the RPM most recently 
s"* originated by the router; 

Ixl determining whether those RPMs having an identifier ID R that 

2f[ is the same as the identifier ID S and appearing to have been 
□ originated more recently than the RPM most recently originated by 

the router are being received at a rate above a predetermined 

threshold rate; and 

upon determining that such RPMs are being received at a rate 
25 above the predetermined threshold rate, selecting an identifier 

different from the identifier ID S for subsequent use in 

identifying the router in routing protocol messages originated by 

the router. 

30 2. A method according to claim 1, wherein the sequence information 
in each RPM includes a sequence number, and wherein the sequence 
numbers in a sequence of RPMs originated by the router change 
monotonically . 
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3. A method according to claim 2, wherein the sequence information 
in each RPM further includes a checksum calculated from 
predetermined contents of the RPM. 



5 4 . A method according to claim 3, wherein each RPM further 
includes a random number tending to differentiate the RPMs from 
each other, and wherein the random number is included in the 
predetermined contents of the RPM from which the checksum is 
calculated. 

10 

5. A method according to claim 3, wherein for each RPM the 
^ sequence number forms a more-significant part of the sequence 
■Q information and the checksum forms a less-significant part of the 
jJ= sequence information. 

m 

; y 6. A method according to claim 2, wherein the sequence numbers in 

^ the sequence of RPMs originated by the router increase 

monotonically . 

2i) 7. A method according to claim 1, wherein the RPMs are link state 
q messages. 

8. A router capable of ensuring the uniqueness of an identifier 
used to identify the router in routing protocol messages (RPMs) 
25 originated by the router in a network, the router being operative 
to : 

determine, for each of a plurality of routing protocol 
messages (RPMs) received by the router, whether an identifier ID R 
in the received RPM is the same as an identifier ID S currently 
30 used by the router to identify itself in RPMs originated by the 
router; 

compare sequence information in an RPM most recently 
originated by the router with sequence information in each of a 
plurality of the received RPMs for which the identifier ID R is 
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• uie same as the identifier II 



determined to be The same as the identifier ID S , the result of 
each comparison indicating whether the received RPM appears to 
have been originated more recently than the RPM most recently 
originated by the router; 
5 determine whether those RPMs having an identifier ID R that is 

the same as the identifier ID S and appearing to have been 
originated more recently than the RPM most recently originated by 
the router are being received at a rate above a predetermined 
threshold rate; and 
10 upon determining that such RPMs are being received at a rate 

above the predetermined threshold rate, select an identifier 
different from the identifier ID S for subsequent use in 

12 identifying the router in routing protocol messages originated by 

^ the router. 

m 

•Tj 9. A computer program product including a computer readable 
l B medium, the computer readable medium having a routing program 
;*& stored thereon, the routing program comprising: 

j~ program code for determining, for each of a plurality of 

22> routing protocol messages (RPMs) received by the router, whether 
;=l an identifier ID R in the received RPM is the same as an identifier 
IDs currently used by the router to identify itself in RPMs 
originated by the router; 

program code for comparing sequence information in an RPM 
25 most recently originated by the router with sequence information 
in each of a plurality of the received RPMs for which the 
identifier ID R is determined to be the same as the identifier ID S , 
the result of each comparison indicating whether the received RPM 
appears to have been originated more recently than the RPM most 
30 recently originated by the router; 

program code for determining whether those RPMs having an 
identifier ID R that is the same as the identifier ID S and appearing 
to have been originated more recently than the RPM most recently 
originated by the router are being received at a rate above a 
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r^^ld rate; and 



predetermined threshold rate; and 

program code for selecting, upon determining that such RPMs 
are being received at a rate above the predetermined threshold 
rate, an identifier different from the identifier ID S for 
5 subsequent use in identifying the router in routing protocol 
messages originated by the router. 

10. A computer data signal including a routing program for 
execution in a computer functioning as a router in a network, the 

10 routing program comprising: 

program code for determining, for each of a plurality of 
routing protocol messages (RPMs) received by the router, whether 

:S an identifier ID R in the received RPM is the same as an identifier 

J"* IDs currently used by the router to identify itself in RPMs 

; y 

IB originated by the router; 

Lj program code for comparing sequence information in an RPM 

most recently originated by the router with sequence information 

in each of a plurality of the received RPMs for which the 
j I identifier ID R is determined to be the same as the identifier ID S , 

2~© the result of each comparison indicating whether the received RPM 
q appears to have been originated more recently than the RPM most 

recently originated by the router; 

program code for determining whether those RPMs having an 

identifier ID R that is the same as the identifier ID S and appearing 
2 5 to have been originated more recently than the RPM most recently 

originated by the router are being received at a rate above a 

predetermined threshold rate; and 

program code for selecting, upon determining that such RPMs 

are being received at a rate above the predetermined threshold 
30 rate, an identifier different from the identifier ID S for 

subsequent use in identifying the router in routing protocol 

messages originated by the router. 
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11. A router capaBle of ensuring the uniqueness of an identifier 
used to identify the router in routing protocol messages (RPMs) 
originated by the router in a network, comprising: 

means for determining, for each of a plurality of routing 
5 protocol messages (RPMs) received by the router, whether an 
identifier ID R in the received RPM is the same as an identifier ID S 
currently used by the router to identify itself in RPMs originated 
by the router; 

means for comparing sequence information in an RPM most 
10 recently originated by the router with sequence information in 
each of a plurality of the received RPMs for which the identifier 
_ ID R is determined to be the same as the identifier ID S , the result 

,g of each comparison indicating whether the received RPM appears to 
^ have been originated more recently than the RPM most recently 
W> originated by the router; 

means for determining whether those RPMs having an identifier 
ID R that is the same as the identifier ID S and appearing to have 
|=a been originated more recently than the RPM most recently 
j a s originated by the router are being received at a rate above a 
21) predetermined threshold rate; and 

means for selecting, upon determining that such RPMs are 
being received at a rate above the predetermined threshold rate, 
an identifier different from the identifier IDs for subsequent use 
in identifying the router in routing protocol messages originated 
25 by the router. 
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